package com.foreknow.demo9;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

/**
 * Set无序集合，不能有重复元素
 *
 * 练习
 * 1，有十万个数据，找到第一个重复的数据
 *     可以将list中的数据一个一个放到set中，如果set中没有这个数据就存入
 *     如果set集合中包含了这个数据，就输出这个数据，break
 * 2.有十万个数据，去掉所有重复的数据
 * 3.给定一个非空的整数数组，除了某个元素只出现一次以外，其余的每个元素均出现两次，找出那个只出现了一次的元素
 *   输入：【2,2,1】输出1
 *   输出[4,1,2,1,2]输出4
 */
public class SetDemo {
    public static void main(String[] args) {
        //创建一个Set集合
        Set<String> set = new HashSet();
        Set<String> set1 = new TreeSet<>();
        //添加数据
        set.add("a");
        set.add("b");
        set.add("c");
        set.add("d");
        set.add("b");
        set.add("a");
        set1.add("a");
        set1.add("b");
        set1.add("c");
        set1.add("d");
        set1.add("b");
        set1.add("a");
        //迭代器遍历
        Iterator it = set.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }
        System.out.println("----");
        Iterator it1 = set1.iterator();
        while (it1.hasNext()){
            System.out.println(it1.next());
        }

    }
}
